#include <iostream>
#include <string>
using namespace std;
string sr[10005],sc[10005];
int main() {
	string s;
	getline(cin,s);
	int n = stoi(s);
	int num = 0;
	for(string s; getline(cin, s);) {
		bool flag = false;
		for(int i = 0; i < s.length(); i++) {
			if(i == 0) {
				if((int)s.at(0) - 65 >= 0 && (int)s.at(0) - 65 <= 25 && num != n) {
					sr[(int)s.at(0) - 65] = "";
					for(int j = 2; j < s.length(); j++) {
						sr[(int)s.at(0) - 65] += s.at(j);
					}
					num++;
					flag = true;
					break;
				}
			}
			if(s.at(i) == '$') {
				if(i + 1 == s.length()) {
					cout<<'$';
					break;
				} else i++;
				if(s.at(i) == '$') {
					cout<<'$';
				} else if((int)s.at(i)-65 >= 0 && (int)s.at(i)-65 <= 25) {
					for(int j = 0; j <= 25; j++) {
						if((int)s.at(i) - 65 == j) {
							cout<<sr[j];
							break;
						}
					}
				} else {
					cout<<'$'<<s.at(i);
				}
			} else cout<<s.at(i);
		}
		if(flag == false) cout<<endl;
	}
	return 0;
}
